Bayesian Incentive-Compatible Bandit Exploration
نویسندگان
چکیده
منابع مشابه
Bayesian incentive compatible parametrization of mechanisms
We consider a general scheme to construct Bayesian incentive-compatible mechanisms using a suitable ‘variable mechanism parametrization.’ The key idea is to perturb a given direct mechanism, which might not be truth revealing, introducing sufficient variability as a function of agents’ announcements to generate incentives for truthful revelation. We discuss a variable-price auction in a general...
متن کاملDominant Strategy Implementation of Bayesian incentive Compatible Allocation Rules*
A large literature on incentive mechanisms represents incentive constraints by the requirement that truthful reporting be a Bayesian equilibrium. This paper identifies mechanism design problems for which there is no loss in replacing Bayesian incentive compatibility by the stronger requirement of dominant strategies. We identify contexts where it is possible to change the transfer payments of a...
متن کاملA Bayesian Incentive Compatible Mechanism for Fair Division
We consider the problem of fairly allocating one indivisible object when monetary transfers are possible, and examine the existence of Bayesian incentive compatible mechanisms to solve the problem. We propose a mechanism that satisfies envy-freeness, budget balancedness, and Bayesian incentive compatibility. Further, we establish the uniqueness of the mechanism under an order additivity conditi...
متن کاملAn Incentive Compatible Multi-Armed-Bandit Crowdsourcing Mechanism with Quality Assurance
Consider a requester who wishes to crowdsource a series of identical binary labeling tasks from a pool of workers so as to achieve an assured accuracy for each task, in a cost optimal way. The workers are heterogeneous with unknown but fixed qualities and moreover their costs are private. The problem is to select an optimal subset of the workers to work on each task so that the outcome obtained...
متن کاملA quality assuring multi-armed bandit crowdsourcing mechanism with incentive compatible learning
We develop a novel multi-armed bandit (MAB) mechanism for the problem of selecting a subset of crowd workers to achieve an assured accuracy for each binary labelling task in a cost optimal way. This problem is challenging because workers have unknown qualities and strategic costs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 2020
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.2019.1949